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(57) An integrated wireless-global positioning sys- 
tem determines the location of a wireless terminal from 
satellite measurements and wireless network measure- 
ments. The accuracy of the location identified is depend- 
ent upon the quality of the measurement from the wire- 
less network which, unfortunately, can contain meas- 
urement errors such as biases. Biases are caused by 
time delays which occur during the processing and 
transmission of signals. The time delays vary for each 
sector/base station and for each type of wireless termi- 
nal model being used. Calibration of these biases is im- 
portant for the success of the integrated wireless global 
positioning system. For a small network system which 
has only a handful of base stations/wireless terminals, 
a specific system to calibrate the time delays for each 
base station and/or wireless terminal can be set up. The 
approach is, however, costly, time consuming, and sub- 
ject to many errors. It is not feasible for a large scale, 



commercial system where hundreds of base stations 
and dozens of different types of wireless terminals are 
involved. This invention is a method of using an integrat- 
ed wireless global positioning system to obtain pilot 
phase offset delay parameters, to continuously improve 
the quality of the values obtained, and to adaptively ad- 
just the parameters for changes that may occur. The 
method does not require that a particular system be set 
up for the calibration, and it does not require a team of 
technical experts to perform field calibrations. With this 
method, the wireless terminals that have unobstructed 
reception of global positioning system signals are used 
to determine an estimate of the pilot phase offset time 
delay parameters which are then used to update previ- 
ously obtained parameters in the database. The esti- 
mated pilot phase offset time delay parameter is then 
used to calibrate the pilot phase offset measurements 
applied to fix the position of a wireless terminal that does 
not have unobstructed GPS signal reception. 
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Description 

RELATED APPLICATION 

5 [0001] Related subject matter is disclosed in the following application filed concurrently herewith and assigned to 
the same assignee hereof; U.S. Patent Application entitled "Obtaining Round Trip Time Delay Parameter For A Wireless 
Terminal Of An Integrated Wireless-Global Positioning System", Serial No. 09/552897. 

FIELD OF THE INVENTION 

10 

[0002] The present invention relates generally to an integrated wireless-global positioning system and, more partic- 
ularly, to obtaining and selectively using the pilot phase offset time delay parameter for a wireless terminal of an inte- 
grated wireless-global positioning system. 

15 DESCRIPTION OF THE RELATED ART 

[0003] Global positioning systems, which are satellite based, provide accurate, three dimension position information 
lo worldwide users. FIG. 1 depicts a global positioning system (GPS) 10. The GPS 10 comprises a plurality of satellites 
12-/ and al least one GPS receiver 14, where y=1,2,...,n. Each satellite 12-;' orbits the earth at a known speed Vj and 
20 is separated by a known distance from the other satellites 12-/ Each satellite 12-y transmits a global position signal 

11- y which includes a carrier signal with a known frequency f modulated with a unique pseudo-random noise (PN-y) 
code and navigational data (ND-y) associated with the particular satellite 12-y*. The PN-y code includes a unique se- 
quence of PN chips and navigation data ND-y which includes a satellite identifier, timing information and orbital data, 
such as elevation angle cc ; and azimuth angle fy. FIG. 2 depicts a typical 20 ms frame of the GPS signal 11-y which 

25 comprises twenty full sequences of a PN-y code in addition to a sequence of navigation data ND-/. 

[0004] GPS receiver 14 comprises an antenna 15 for receiving GPS signals 11-y, a plurality of correlators 16-/cfor 
detecting GPS signals 11 -/and a processor 17 having software for determining a position using the navigation data 
ND-y" where /e=1 : 2 ; ...,m. GPS receiver 14 detects GPS signals 11-y via PN-y codes. Detecting GPS signals 11 -y involves 
a correlation process wherein correlators 16-/care used to search for PN-y codes in a carrier frequency dimension and 

30 a code phase dimension. Such correlation process is implemented as a real-time multiplication of phase shifted rep- 
licated PN-y codes modulated onto a replicated carrier signal with the received GPS signals 11 -/ followed by an inte- 
gration and dump process. 

[0005] In the carrier frequency dimension, GPS receiver 1 4 replicates carrier signals to match the frequencies of the 
GPS signals 1 1 -y as they arrive at GPS receiver 1 4. However, due to the Doppler effect, the frequency fat which GPS 

35 signals 11-y are transmitted changes an unknown amount Afj before the signal 11-y arrives at the GPS receiver 14. 
Thus, each GPS signal 11-y will have a frequency f+Af ; when it arrives at the GPS receiver 1 4. To compensate for the 
Doppler effect, GPS receiver 1 4 replicates the carrier signals across a frequency spectrum ranging from f+Af min 
to f+Af max until the frequency of the replicated carrier signal matches the frequency of the received GPS signal 11-y", 
wherein Af min and A/ max are a minimum and maximum change in the frequency the GPS signals 11 -y will undergo due 

40 to the Doppler effect as they travel from satellites 12-y to GPS receiver 14, i.e., A/ min < A/^ < Af max . 

[0006] In the code phase dimension, GPS receiver 14 replicates the unique PN-y codes associated with each satellite 

12- y. The phases of the replicated PN-y codes are shifted across code phase spectrums R ; (spec) until the replicated 
carrier signals modulated with the replicated PN-y codes correlate, if at all, with the GPS signals 11-y being received 
by the GPS receiver 14, where each code phase spectrum R y <spec) includes every possible phase shift for the asso- 

45 ciated PN-y code. When the GPS signals 11-y are detected by the correlators 16-/c, GPS receiver 14 extracts the nav- 
igation data ND-y from the detected GPS signals 11-y and uses the navigation data ND-y to determine a location for the 
GPS receiver 14. 

[0007] A GPS enables a ground based receiver to determine its position by measuring the time difference required 
for GPS signals initiated from two or more satellites to be received by a wireless terminal. The pseudorange is defined 

50 as this time difference times the speed of light. The pseudorange is notthe real range because it contains errors caused 
by the receiver clock offset. To determine a two-dimensional position (latitude and longitude) usually requires receiving 
signals from three satellites. To determine a three-dimensional position (latitude, longitude, and altitude) requires re- 
ceiving pseudoranges from four or more satellites. This precondition, however, may not always be satisfied, especially 
when the direct satellite signals are obstructed, such as when a wireless terminal is inside a building. 

55 [0008] GPS receivers are now being incorporated into wireless telephones or other types of mobile communication 
devices which do not always have a clear view of the sky. in this situation, the signal-to-noise ratios of GPS signals 
11-y received by GPS receiver 14 are typically much lower than when GPS receiver 14 does have a clear view of the 
sky, thus making it more difficult for GPS receiver 14 to detect the GPS signals 11-y. 
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[0009] Integrated wireless-global positioning (WGP) systems were developed to facilitate the detection of GPS sig- 
nals 11 -j by GPS receivers. The WGP system facilitates detection of GPS signals 11 -/ by reducing the number of 
integrations to be performed by correlators searching for GPS signals 11-/ The number of integrations is reduced by 
narrowing the frequency range and code phase ranges to be searched. Specifically, the WGP system limits the search 
5 fo r GPS signals 11 -j to a specific frequency or frequencies and to a range of code phases less than the code phase 
spectrum Ftyspec). 

[001 0] The posiion of a wireless terminal may also be determined from information obtained from a wireless network. 
Tnc mformrittcn typically includes pilot phase offset (PPO) signals. The PPO measurement contains the information 
of me aisMico octween the wireless terminal and the BS. Pilot phase offset is the measurement of the code phase in 

10 h pile. s»gnni It consists of information of the distance between the wireless terminal and the BS plus a bias that is the 
s?.mc lor all pilot phase offset (PPO) measurements from any one base station. If pilot phase offset measurements 
from two BSs are available, two pilot phase offset measurements can be used to construct one pilot phase offset 
measurement by subtracting one pilot phase offset measurement from the other. The subtraction cancels out the un- 
krow~ consign! and so the PPO measurement is the distance from the wireless terminal to one BS minus the distance 

is trorv *>-{'<of,:- te-m.-M! to the other BS. If three of more PPO measurements are available, the 2D position of a 
wit cos .., i.e. dc determined from triangulation schemes. One problem with using wireless network based 

sign, *- t ■>■•,.*-*."., * Action of a wireless terminal is that the measurement errors of the PPO is usually much 
largo- ■* ♦ : -«*oo navigational system measurement errors. Another problem is that three or more meas- 

urer**.";. .» available for the purpose of position determination. 

20 [0011) * - . «- * •cir** -global positioning (WGP) system relies on both the satellite navigation system and the 
wireicM. , i ,Mom to determine the location of a wireless terminal. The integrated wireless-global posi- 

tions- • • data from both the wireless network and the satellites navigation system to obtain an 

integ-nir : ; • by combining information from both the global positioning system and the wireless network, 

it is poet-::*. ' positioning accuracy and, at the same time, overcome the requirement of having at least 

25 three me.*:... 

[0012] F f... . :x?rci* fi n integrated wireless global positioning system 20 comprising a WGP server 22, a plurality 
of base sir^o".-. m-: *' «east one WGP client 24. WGP server 22 includes a GPS receiver 26 having an antenna 
27 instaNor w knr«vs". Mnttonary location with a clear view of the sky. WGP server 22 is operable to communicate 
with base siniony ?:\ orner via a wired or wireless interface. Each base station 23 is at a known location and provides 
30 communication sen/ices to WGP clients located within a geographical area or cell 25 associated with the base station 
23 ; whereir c*cr ce i 25 is a known size and may be divided into a plurality of sectors. WGP client 24 includes a GPS 
receiver 28 nna remaps a wireless terminal such as a wireless telephone 29, and is typically in motion and/or at an 
unknown locators wtih or without a clear view of the sky. 

[0013] FIG J is a flowchart 300 illustrating the operation of WGP system 20. In step 31 0, WGP server 22 detects a 
35 plurality of satellites 1 2-y via their GPS signals 11 -/using its GPS receiver 26. WGP server 22 acquires the following 
information from each detected satellite 12-y: the identity of satellite 12-y and frequency fj, code phase, elevation angle 
a y and azimuth angle o, associated with the detected satellite 12-y, wherein the elevation angle a, is defined as the 
angle between the line of sight from WGP server 22 or client 24 to a satellite 12-y and a projection of the line of sight 
on the horizontal plane., and the azimuth angle is defined as the angle between the projection of the line of sight on 
jo the horizontal plane and a projection of the north direction on the horizontal plane. See FIG. 5, which depicts an 
elevation angle u f and an azimuth angle corresponding to a satellite 1 2-y and a WGP server 22 or WGP client 24. 
[0014] In step 315 WGP server 22 receives sector information from base station 23 currently in communication with 
or serving WGP client 24, wherein the sector information indicates the sector WGP client 24 is currently located. In 
step 320, WGP server 22 makes an initial estimate of WGP client's position based on the known location of the serving 
^5 base station, the cell sue associated with the serving base station, and the sector in which WGP client 24 is currently 
located. In one embodiment WGP server 22 initially estimates that WGP client 24 is located at a reference point within 
the sector, e.g., poini at approximate center of sector. Jn another embodiment, WGP server 22 initially estimates WGP 
client 24's position using known forward link triangulation techniques. 

[0015] In step 330, for each detected satellite 1 2-y, WGP server 22 uses the information acquired from the detected 
50 GPS signals 11 -y to predict a frequency fj(r) at the reference point and a code phase search range R y (sect) which 
includes all possible code phases for GPS signal 11-/ arriving anywhere within the sector where WGP client 24 is 
currently located. In step 340, WGP server 22 transmits a search message to the serving base station 23, where the 
search message includes, for each detected satellite 12-y, information regarding the associated PN-/code, predicted 
frequency fj(r) and code phase search range Ry(sect). 
55 [001 6] In step 350 : serving base station 23 transmits the search message to WGP client 24 which, in step 360, begins 
a parallel search for the satellites 12-y indicated in the search message. Specifically, WGP client 24 will use its correlators 
to simultaneously search for each of the GPS signals 1 1 -/ at the predicted frequency fj (r) within the limitations of the 
code phase search range Resect) indicated in the search message. 
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[0017] The performance of an integrated wireless-global positioning system depends directly on the quality and 
accuracy of the information received from the satellite and the wireless network, namely, the pseudoranges, the PPO, 
etc. Unfortunately, these measurements are normally noisy and frequently contain relatively large bias errors. This is 
particularly true for wireless network measurement signals which frequently have measurement errors, a large portion 
5 of which are biases. The biases are defined as time delays which occur during the transmission and processing of 
signals and will normally vary for each sector, for each base station, and for each type and model of wireless terminal 
being used. Accurately estimating and calibrating these time delays is important for the successful operation of an 
integrated wireless-global positioning system. 

[0018] For small scale network systems in which only several base stations/wireless terminals are involved, a system 
10 can be setup to calibrate the time delays for each base station and/or wireless terminal for a GPS. One approach is 
to measure the individual time delays of each wireless terminal, the base station : and the muitipath separately. This 
approach requires a large team of technically trained people equipped with precise and expensive instruments to 
measure the delays for each type of wireless terminal in each sector of each base station. This approach is costly, time 
consuming, and if not done with great care, could result in poor performance. However the process of actually cali- 
fs prating the time delays for each base station is not feasiblef or large scale commercial network systems where hundreds 
of base stations and dozens of different types of wireless terminals are involved. 

[0019] Another approach is to estimate the network delay parameters based on the wireless network and satellite 
measurements. A system is established to estimate and adjust the time delay parameters, and then store this infor- 
mation in a database. Once the database of the time delay parameters is established, it is used to assist in determining 
20 the location of wireless terminals whose positions are not known. The estimation of the time delay parameters for a 
wireless terminal/cell sector pair involves typically the following steps: 

(1) Setup the wireless terminal to be calibrated at a location where it has an unobstructed reception of satellite 
signals and wireless network signals in the main antenna beam direction of the cell sector to be calibrated. The 

25 location should not be too far from the base station to avoid the muitipath influence; and should not be too close 

to the base station to avoid the problem that the wireless terminal might be locked onto the wrong signal peak 
instead of the main signal peak. 

(2) Survey the location to get the precise coordinates of the wireless terminal. If the coordinates of the base station 
antenna are unknown, they should be determined. The coordinates of the wireless terminal should be accurate to 

30 several meters or better. The positioning accuracy of a commercial differential GPS can typically be one meter or 

better. 

(3) Collect a large number of network and satellite measurements. To have a unobstructed statistical estimate of 
the time delay parameters, more than one hundred samples should be collected. 

(4) Calculate the time delay parameters based on the known positions of the wireless terminals and the base 
35 station, and the collection network and satellite measurements. 

(5) Adjust or store the time delay parameters in the database in terms of new estimates. The database stores the 
time delay information for each type of wireless terminal, and also for each cell sector of every base station. 

[0020] Clearly, the above noted prior art procedure is both costly and time consuming. It requires going through the 
40 same procedures to calibrate each type of wireless terminal of each sector for every base station. Because of the time 
constraints and cost involved for each calibration, the number of the samples that can be obtained is quite limited 
which, in turn, effects the accuracy of the result obtained. Furthermore, with this calibration process, hardware/software 
changes which occur within the network and the wireless terminal could require that the calibration process be repeated. 
Therefore, the above noted calibration process is suitable only for small-scale wireless network systems having only 
45 several base station/wireless terminals. It is not practical for large scale commercial network systems where hundreds 
of base stations and dozens of different types of wireless terminals must be calibrated. 

[0021 ] Accordingly, a need exists for a method of automatically obtaining the PPO time delay parameters for wireless 
terminals in an integrated wireless-global positioning system and, thereafter, selectively using the PPO time delay 
parameter to determine the position of a wireless terminal which does not have unobstructed reception of the satellite 
50 signals. 

SUMMARY OF THE INVENTION 

[0022] An integrated wireless-global positioning (WGP) system determines the location of a wireless terminal from 
55 satellite measurements and wireless network measurements. The accuracy of the location identified is dependent upon 
the quality of the measurement from the wireless network which, unfortunately, can contain measurement errors such 
as biases. Biases are caused by time delays which occur during the processing and transmission of signals. The time 
delays vary for each sector/base station and for each type of wireless terminal model being used. Calibration of the 
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biases is important for the success of the WGP system. In this invention there is disclosed a method for using the WGP 
system to automatically determine the pilot phase offset time delay parameters (biases) and to adaptively adjust the 
parameters for changes that may occur. The method does not require that a particular system be set up for the cali- 
bration, and it does not require a team of technical experts to perform field calibrations. With this method, the wireless 
5 terminals that have unobstructed reception of GPS signals are used to obtain pilot phase offset time delay parameters 
and to then use the time delay parameter to calibrate the pilot phase offset measurements when determining the 
position of a wireless terminal that does not have unobstructed GPS signal reception. 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 

[0023] 

FIG. 1 depicts a prior art satellite-based navigational system referred to as global positioning system (GPS); 
FIG. 2 depicts a typical 20 ms frame of a GPS signal; 
'5 FIG. 3 depicts an integrated wireless-global positioning system; 

FIG. 4 depicts a flowchart illustrating the operation of the integrated wireless-global positioning system of FIG. 3; 
FIG. 5 illustrates an elevation angle and an azimuth angle corresponding to a satellite and a wireless global posi- 
tioning system client; and 

FIG. 6 is a block diagram for estimating time delay parameters, namely, the pilot phase offset time delay parameter 
20 of an integrated wireless global positioning system in accordance with the principles of the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0024] As noted previously a satellite navigation system, such as the global positioning system, comprises a con- 

25 stellation of satellites that transmit satellite signals that can be used by a wireless terminal to determine the position 
of the wireless terminal. The position of a wireless terminal on earth is determined by the time differences required for 
global positioning system (GPS) signals initiated at the various satellites to be received by the wireless terminal. To 
determine a two dimensional position (latitude and longitude) usually requires receiving signals from three satellites. 
To determine a three dimensional position (latitude, longitude, and altitude) usually requires receiving signals from four 

30 or more satellites. This precondition, however, may not always be satisfied, especially when the satellite signals are 
obstructed and cannot be received directly by a wireless terminal such as when the wireless terminal is in a building. 
The position of a wireless terminal may also be determined by the use of pilot phase offset (PPO) information from the 
wireless network. The PPO is the measurement of the code phase in a pilot signal. It consists of information of the 
distance between the wireless terminal and the base station plus a constant bias that is the same for all pilot phase 

35 offset measurements from any one base station. If three of more PPO measurements are available, the two dimension 
position of a wireless terminal may also be determined from triangulation calculations. One problem of relying on the 
wireless network based signal information to determine the position of a wireless terminal is that the measurement 
errors of PPO signals are usually much larger than satellite based navigational system measurement errors. Another 
problem is that three of more measurements may not always be available to determine the position of a wireless 

40 terminal. 

[0025] An integrated wireless-global positioning system relies of information from both the satellite system and the 
wireless communication system to determine the location of a wireless terminal. By combining information from both 
the GPS and the wireless network, the positioning accuracy may be increased and the requirement of obtaining at 
least three measurements may not be necessary. 

45 [0026] Needless to say, the performance of the WGP system depends directly of the quality of the received satellite 
signals and wireless network measurements, such as the pseudoranges and the pilot phase offset delay measure- 
ments. These wireless network measurements can be noisy and have large bias errors. This is especially true for the 
wireless network measurements that normally contain measurement errors with large portion of them being biases. 
The biases are caused by time delays which occur during the transmission and processing of signals. The time delays 

50 vary for each sector/base station and for each type of wireless terminal model being used. Accurately estimating and 
calibrating these time delays is necessary to avoid the generation of large positioning errors. 

[0027] Wireless network measurements which include pilot phase offset (PPO) measurements contain errors which 
consists of slow and fast changing components. The slow changing component, which is caused by signal transmission 
and processing time delays is usually expressed as bias. The fast changing component appears as noise. The bias 
55 component, which is usually much larger than the noise, should be calibrated. The noise component, which cannot be 
calibrated, may be smoothed out by other techniques, one such technique being an averaging method. 
[0028] The pilot phase offset delay measurement for a wireless terminal i, located in a sector j in a base station k 
can be expressed as: 
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ppo d ik ppo h ppo ppo (1) 
Yijk = -5- + a l + D ijk + e ijk v ' 

5 where the superscript 'ppo* of an item indicates that it relates to the pilot phase offset. The subscripts T, "j". a nd " k " 
rcorcsent that the item relates to the wireless terminal i in the sector j of the base station k, respectively. Additionally, 
d s tic distance from the mobile terminal to the base station, c is the speed of light, b is the bias measurement, e is 
the noise measurement, and a is an unknown constant that is the same for all PPO measurements relative to the 
wireless terminal 1. 

10 [0029) Equation 1 shows that the pilot phase offset bias measurement y pp0 consists of the distance d ik from the 
mobi c terminal to the base station (divided by the speed of light to obtain the dimension of time) plus the bias b pp0 , 
the noise c p k po and a constant a ppo . Although the noise e ppo may be smoothed out by averaging techniques, the bias 
d-p 00 cannot be removed by averaging techniques. It is usually much larger than the noise and has to be estimated or 
CHhbfMtec The bias b is mainly caused by hardware/software delays in the signal transmission and processing from 
15 the nor »<■ icTTvnti base station and possibly from the path. An estimation of the bias b p P° cannot be obtained directly 
from I-,.; — ' . ne ts^ononts because of the unknown constant aP po . Averaging multiple PPO measurements will only 
r** *ic c pius a p P°, it will not result in bPP° alone. Therefore, other information is required to obtain 
V 4» * .if n'fnatlon to be used for estimating the value dpp° is the wireless terminal timing bias b time , 



20 



rcsui *' 
ar cs:»" ^ 



b }. ime =^ + bS| po (2) 
U c 

25 where the *^vtrn- > ~v o! an item represents that the item is related to the wireless terminal timing bias b tlme and 
d ik is the oainncr u**> i*c w.reless terminal to the base station. Although the true timing bias b{] me is not known, it 
can be accurately cvimnod a ong with the wireless terminal position provided the wireless terminal has good reception 
of the GPS ri^hh The estimated timing bias bjj me can be expressed as 

30 bf 6 = bf PS + ef S (3) 

where bf PS is the estimated time bias based on the GPS information, and the error item e® ps includes the errors in 
the estimation of the timing bias. 

35 [0030] Referring to FIG. 6, there is illustrated a block diagram for determining an estimate of the pilot phase offset 
time delay parameter for wireless terminals positioned to receive unobstructed signals from GPS satellites. This pa- 
rameter is used in determining the position of wireless terminals that are not positioned to receive unobstructed signals 
from GPS satellites. The determination of the estimation of the time delay parameters and the application of the esti- 
mated values to calibrate the delays are performed in parallel. For a commercial wireless network there can be thou- 

40 sands of wireless terminals (WT) 610, 612, 614, 61 6 distributed throughout an entire network that is served by dozens 
of base stations (BS) 620 ... 630. 

[0031] Some of the wireless terminals have excellent reception of global positioning system (GPS) signals and wire- 
less network signals, while others may be located where the GPS signals are partially or completely blocked by ob- 
• structions. For those wireless terminals that have excellent GPS reception, there is no need to use the time delay 
45 parameters of the wireless network for position computation. The accuracy obtained by using the GPS signals received 
directly from the satellites is usually better than 1 0 meters for each position fix. 

[0032] In this invention, information signals from those terminals that have excellent reception of the GPS signals 
are fed to a processor 640 which provides an estimate of the pilot phase offset delay parameters of the wireless network, 
the output of which is used to update the database 650 with the delay parameters. The estimated parameters are then 
50 used as the pilot phase offset time delay parameter for wireless terminals that do not have unobstructed reception of 
global positioning system signals from the satellite and, therefor, need to use wireless network data as opposed to 
GPS signals to determine a position fix for the wireless terminal. 

[0033] To automatically estimate the pilot phase offset delay parameter for each particular wireless terminal model 
located in a particular cell sector for a base station, all of the measurements from the wireless terminals that meet the 
55 following conditions should be used: 1) the same model type; 2) served by the same cell sector of the same base 
station, and 3) having unobstructed reception of GPS signals. The first condition can be determined by checking the 
equipment serial number reported from the wireless terminal. Each terminal has a unique equipment serial number 
which can be linked to the model type by a database which identifies the equipment serial number with the wireless 



6 
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terminal model The second condition can be established with software which links each wireless terminal with a pseu- 
dorandom number. The last condition can be established by determining both the number of satellites the wireless 
terminal detects and the signal to noise ratio of each detected satellite signal. From Equations (2) and (3). we have 

5 

. ppo GPS d ik GPS ... 

The last two terms in the above equation can be regarded as zero-mean noise errors. Therefore, if in sector j of a 
10 common base station, the total number of wireless terminals of type i, which have unobstructed reception of satellite 
signals is N^, then the estimated PPO time delay can be expressed as follows: 



15 



55 



br-r^ZCbr-H (6) 



whore d ik is the estimated distance from the wireless terminal to the base station and bj? ps is the estimated time bias 
Drtscd on GPS information. 

A 

[0034] The estimated distance d jk between the wireless terminal and the base station can be determined from the 
iorHimn of the wireless terminal, which is obtained from the GPS, and the location of the base station which is known 
nrci contained in a database. The time bias of the GPS b? ps is obtained from signals received by the wireless terminal 

:v from ihc GPS satellites. When a GPS signal is detected, the phase of the replicated codes, or the start time of the 
restated pseudonunmber codes that maximizes the correlator output can be determined. The satellite clock time at 
in- time of transmission is embedded in the satellite signal received by the wireless terminal. Subtracting the satellite 
ciock umc from the start time of the wireless terminal's maximally correlating replicated code, and then multiplying the 
rcsui'.nn: by the speed of light will give the measured pseudorange. But, because of the presence of time biasb GP ~ in 

J> me clock of the wireless terminal the value of the pseudorange obtained will not be the real distance from the wireless 
icmmrti io the satellite; it will actually be the sum of the true distance plus the distance due to the wireless clock bias. 
(0035) For a wireless terminal that has unobstructed reception of GPS signals, it normally obtains pseudorange 
measurements from four or more satellites. Obtaining four or more pseudorange measurements allows one to deter- 
m nc the unknown three dimensional position of the wireless terminal, which contains three unknown coordinates, and 

•»c- the terminal time bias b GP ? using well known GPS navigation algorithms. The wireless terminal time bias obtained is 
the value b GP ^ that is used in relationship (5) or (6). 

[0036] Once the measurements for the wireless terminals of the same model type that are located in a common 
scctcr and have unobstructed reception of satellite signals are obtained, they are grouped together according to ex- 
pression (5) or (6) to obtain the estimated PPO time delay parameter. It is here noted that the estimated PPO parameter 
is obtained directly from four or more satellites and the position of the wireless terminal and that expensive time con- 
suming procedures of the prior art are avoided. 

[0037] In equation (5) or (6), the estimate of the pilot phase offset parameter is calculated after grouping together a 
large number of measurement samples. The greater the number of samples obtained, the more accurate the results. 
The equation can also be changed to other forms for the estimation of the pilot phase offset time delay. For example, 
50 if we want to continuously update the estimate of the pilot phase offset time delay parameter by the use of the previously 
estimated value and a new input data without recalculate the total sum, the following algorithm can be applied: 



bP po (m + 1) = x 1 bP po (m) + x 2 (bf S -^ ) (7) 
where (x 1 > 0, x 2 > 0, x 1 + x^ = 1 ). a 

[0038] In expression (7), bPP° (m+1 ) and bPP° (m) represent, respectively, the new updated estimate and the estimate 
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in the previous step m. The value of x n can be assigned a value that varies from 0 to 1.0, and x 2 can be assigned a 
value that varied between 0 and 1 .0, provided plus x 2 equals 1 . x 1 is associated with the prior obtained PPO delay 
value, and x 2 is associated with the current PPO delay value. Therefore, the PPO delay parameter will be updated in 
slow increments when x 1 is large relative to x 2 and the PPO delay parameter will be updated rapidly when x 1 is small 
5 relative to x 2 . 

[0039] Although the present invention has been described in terms of the presently preferred embodiments, it is to 
be understood that the disclosure is not to be interpreted as limiting. Various alternatives and modifications will no 
doubt become apparent to those skilled in the art after having read the above disclosure. Accordingly, it is intended 
that the appended claims be interpreted as covering all alterations and modifications that fall within the spirit and scope 
10 of the invention. 



Claims 

15 1. In an integrated wireless-global positioning system for determining the location of a wireless terminal, a method 
of determining pilot phase offset time delay parameter characterized by the steps of: 

determining the location of a first wireless terminal located in a sector of a base station from global positioning 

system signals received from a satellite; 
20 obtaining the location of the base station from a database; 

determining the distance between the first wireless terminal and the base station from the obtained location 

of the base station and the determined location of the first wireless terminal; 

converting the distance between the first wireless terminal and the base station to a time; 

calculating delay time b in a GPS signal from a satellite to the first wireless terminal due to delay in the first 
25 wireless terminal: and 

subtracting the time d from the delay time b to obtain a first pilot phase offset time delay parameter. 

2. The method of claim 1 further characterized by the steps of: 

determining the location of a second wireless terminal located in the sector of the base station from global 
positioning system signals received from a satellite; 

determining the distance between the second wireless terminal and the base station from the location of the 
base station and the second wireless terminal: 

converting the distance between the second wireless terminal and the base station to a time d: 
calculating the delay time b in a GPS signal from a satellite to the second wireless terminal due to the second 
wireless terminal; 

subtracting the time d a signal to go from the second wireless terminal to the base station from the delay time 
b in a GPS signal from a satellite to the second wireless terminal due to delay in the second wireless terminal 
to obtain a second pilot phase offset time delay parameter; 

adding the first pilot phase offset time delay parameter to the second pilot phase offset time delay parameter 
of the second wireless terminal to obtain a sum; and 

dividing the sum by the number of pilot phase offset delay parameters that are added together to obtain an 
estimated pilot phase offset delay parameter. 

The method of claim 2 further characterized by the step of identifying the first and second wireless terminals. 

The method of claim 3 characterized by the step of linking the first and second wireless terminals to the sector 
of the base station and the base station where they are located. 

The method of claim 4 further characterized by the step of linking the first and second wireless terminals to model 
numbers. 

The method of claim 4 characterized in that the first and second wireless terminals have common operating 
characteristics and are located in a common sector of the same base station. 

The method of claim 1 further characterized by the step of: 

dividing the distance between the wireless terminal and the base station by the speed of light to obtain the 
time d for a signal to travel from the base station to the wireless terminal. 
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8. The method of claim 1 characterized in that the step of calculating the delay time b comprises the step of: 

obtaining the distance from the wireless terminal to at least four satellites for use in determining the value of 
three unknown variables plus the delay time b. 

5 9. The method of claim 8 further characterized by the step of: 

using ephemeris to calculate the position of the satellite for use in determining the value of three unknown 
variables plus the delay time b. 

10. The method of claim 9 characterized in that the three unknown variables are the x, y and z axis values of the 
10 wireless terminal. 

1 1 . The method of claim 6 characterized in that the first and second wireless terminals comprise more than 24 wireless 
terminals. 

'5 12. The method of claim 6 characterized in that the first and second wireless terminals comprise more than 48 wireless 
terminals. 

13. The method of claim 6 characterized in that the first and second wireless terminals comprise more than 74 wireless 
terminals, 

20 

1 4. The method of claim 6 characterized in that the first and second wireless terminals comprise more than 99 wireless 
terminals. 

15. In an integrated wireless-global positioning system, a method for determining the location of a wireless terminal 
25 not positioned to receive unobstructed signals from a satellite characterized by the steps of: 

identifying the wireless terminal, the base station and sector of the base station that is communicating with 
the wireless terminal, 

having identified the wireless terminal and the base station and sector, assigning a pilot phase offset delay 
30 parameter to the wireless terminal to determine the position of the wireless terminal from information obtained 

from the wireless network. 

16. The method of claim 15 characterized in that the step of assigning an estimated pilot phase offset delay parameter 
comprises the step of selecting an estimated pilot phase offset delay parameter previously determined from similar 

35 wireless terminals located in the same sector of the same base station and having been positioned to receive 

global positioning system signals. 

1 7. The method of claim 2 further characterized by the step of using the estimated pilot phase offset delay parameter 
as the delay parameter for a wireless terminal not positioned to receive unobstructed signals from a satellite. 



40 



45 



18. The method of claim 1 7 further characterized by the step of using an estimated pilot phase offset delay obtained 
from wireless terminals located in the same sector of the same base station and are similarto the wireless terminal 
not positioned to receive unobstructed signals from a satellite. 



50 



55 



9 



BNSDOCID: <EP 1 1483A4A1_I_> 



EP 1 148 344 A1 




BNSDOCID: <EP 1148344A1J_> 



EP 1 148 344 A1 




BNSDOCJD: <EP. 



1148344A1J_> 



EP 1 148 344 A1 



FIG. 4 
(PRIOR ART) 



WGP SERVER DETECTS 
PLURALITY OF WGP 
SIGNALS 



310 



WGP SERVER RECEIVES INFO 
OF SECTOR IN WHICH 
WGP CLIENT IS LOCATED 



315 



ESTIMATES 
POSITION OF WAG 
CLIENT 



320 



FOR EACH DETECTED SATELLITE, 
WGP SERVER PREDICTS A FREQUENCY 
AND A CODE PHASE SEARCH RANGE 



330 



WGP SERVER SENDS 


340 


SEARCH MESSAGE TO 


BASE STATION 




\ 




BS SENDS SEARCH 


350 


MESSAGE TO 


WGP CLIENT 





WGP CLIENT PERFORMS PARALLEL 
SEARCH FOR WGP SIGNALS 
INDICATED IN SEARCH MESSAGE 
WITHIN CONFINES OF PREDICTIONS 



EP 1 148 344 A1 




13 

BNSDOCID: <EP 1148344A1_I_> 



EP1 148 344 A1 




14 



BNSOOCID: <EP 1148344AlJ_> 



EP 1 148 344 A1 



European Patent 
Otftce 



EUROPEAN SEARCH REPORT 



Application Number 

EP 00 30 9825 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with Indication, where appropriate, 
of relevant passages 



LIEN S Y ET AL: "ANALYTICAL APPROACH FOR 
MULTIPATH DELAY SPREAD POWER DISTRIBUTION" 
IEEE GLOBAL TELECOMMUNICATIONS 
CONFERENCE, US, NEW YORK, NY: IEEE, 

1998, pages 3680-3685, XP000805312 
ISBN: 0-7803-4985-7 

* abstract; figures 6,7 * 

AR0W0J0LU A A ET AL: "TIME DISPERSION 
MEASUREMENTS IN URBAN MICROCELLULAR 
ENVIRONMENTS" 

PROCEEDINGS OF THE VEHICULAR TECHNOLOGY 
CONFERENCE, US, NEW YORK, IEEE, 
vol. CONF. 44, 8 June 1994 (1994-06-08), 
pages 150-154, XP000496652 

* abstract; figure 4 * 

* page 152 * 



Relevant 
to claim 



1-18 



1-18 



US 5 717 406 A (P0PPE MARTIN C 
10 February 1998 (1998-02-10) 

* abstract; figure 1 * 

* column 1 - column 17 * 



ET AL) 



W0 99 61934 A (ERICSSON INC) 
2 December 1999 (1999-12-02) 

* abstract * 

* page 7, line 20 - page 9, line 25 * 

* page 12, line 13 - page 21, line 32 * 



US 6 026 304 A (HILSENRATH OLIVER 
15 February 2000 (2000-02-15) 

* abstract; figures 1-6 * 

* column 1 - column 10, line 37 * 



ET AL) 



The present search report has oeen drawn up for all claims 



1-18 



1-18 



CLASSIFICATION OF THE 
APPLICATION (lntCI.7) 



G01S5/14 

H04Q7/38 



TECHNICAL FIELDS 
SEARCHED (Ini.Cl.T) 



GDIS 

H04Q 



1-18 



Place o* searcn 

MUNICH 



Data art completion of th* search 

19 January 2001 



Examinei 

Saur, E 



GArecony of cmio documents 

X Darticj arty Levant if taken alone 

Y : narticu ariy Levant if combined with another 

document of tne same category 
A : techno: ogicaf background 
O r non - written cisclosu ra 
P intermediate document 



T : "freory or principle underlying the invention 
E earlier patent documen:, but published on, oV 

alter *he fi.ing da*e 
D document cited in the application 
L : document cited tor other reasons 

& member at the same patent lamiy, corresponding 
document 



15 



1148344A1 J_> 



EP 1 148 344 A1 



ANNEX TO THE EUROPEAN SEARCH REPORT 
ON EUROPEAN PATENT APPLICATION NO. 



EP 00 30 9825 



This annex lists the patent family membeis relating to the patent documents cited In the above-mentioned European search report 
The members are as contained in the European Patent Office EDP file on r 
The European Patent Office Is In no way liable for these particulars which are merely given for the purpose ol information. 

19-01-2001 



Patent document 




Publication 




Patent family 


Publication - 


cited In search report 




date 




members) 


date 


US 5717406 


A 


10-02-1998 


AU 


718991 B 


04-05-2000 








AU 


6153196 A 


09-01-1997 








CA 


2223537 A 


27-12-1996 








EP 


0832440 A 


01-04-1998 








WO 


9642020 A 


27-12-1996 








us 


6084547 A 


04-07-2000 








us 


5917449 A 


29-06-1999 


WO 9961934 


A 


02-12-1999 


AU 


4408199 A 


13-12-1999 


US 6026304 


A 


15-02-2000 


US 


6108557 A 


22-08-2000 








US 


6101390 A 


08-08-2000 








US 


6112095 A 


29-08-2000 








us 


6064339 A 


16-05-2000 








us 


6084546 A 


04-07-2000 





fc For more details about this annex : see Official Journal of the European Patent Office, No. 12/82 



16 



BNSDOCID: <EP 1148344A1J_> 



